#pragma once

#include <iostream>
#include <mutex>
#include <string>
#include <vector>
#include <unordered_map>
#include <fstream>
#include "util.hpp"
#include"log.hpp"
namespace ns_index
{

  //创建一个DocInfo结构体，用于获取raw.txt中html文件解析之后的一行数据，包含 title，content，url
  //称之为正排索引结构体，一个文档对应一个正排索引结构体

  struct DocInfo{
    std::string title;    //文档的标题
    std::string content;  //文档的去标签之后的内容
    std::string url;      //文档的url
    uint64_t doc_id;      //文档的id    
  };

  //倒排索引结构体，一个关键词对应多个倒排索引结构体
  struct InvertedElem{
    uint64_t doc_id;
    std::string word;
    int weight;
    InvertedElem():weight(0){}
  };
  
  

  //倒排拉链
  typedef std::vector<InvertedElem> InvertedList;

  //创建一个索引类
  class Index
  {
    private:
      //正排索引的数组容器，用于存放，每个文档对应的正派索引结构体，数组的下标为结构体中的文档id
      std::vector<DocInfo> forward_index;
      
      //倒排索引的容器，用于存放每个关键词，以及这个关键词对应的倒排拉链，倒排拉链一个数组，数组的每个元素是一个 InvertedElem 关键词对应的结构体对象
      //一个关键词在一个文档中出现就有一个对应结构体对象，在多个文档中出现就有多个对应的结构体对像，所以倒排拉链中可能有一个结构体对象也可能有多个
      //结构体对象 
      std::unordered_map<std::string,InvertedList> inverted_index;
    //创建一个单例对象指针
      static  Index* index;
      static std::mutex mtx;


    public:
          //获取单例index对象
         static  Index* GetInstance()
           {
             if(nullptr==index)
             {
               mtx.lock();
               if(nullptr==index)
               {
               index=new Index();
               }
               mtx.unlock();
             }
             return index;
           }
    private:
        Index(){}
        Index(const Index&)=delete;
        Index& operator=(const Index&)=delete;
    public:
        ~Index(){}
        //根据去标签之后的的文档，构建正排索引和倒排索引
        //文档的路径为data/raw_html/raw.txt
        bool BuildIndex(const std::string &input)
        {
          //根据input路径打开路径下的raw.txt文件
          std::ifstream in(input,std::ios::in|std::ios::binary);
          if(!in.is_open())
          {
           // std::cerr<<"open"<<input<<"failed"<<std::endl;
           LOG(WARNING,"opne"+input+"failed");
            return false;
          }
          //打开文件成功，开始进行文件的读取
          int count=0;
          std::string line;
          while(std::getline(in,line))
          {
            //因为raw.txt文档中，一行就对应一个html文件解析之后的数据，所以读取完一行之后，就给这一行对应的html文件建立正排索引和倒排索引
            DocInfo * doc=BuildForwardIndex(line);
            if(nullptr==doc)
            {
             // std::cerr<<"build"<<line<<"failed"<<std::endl;
             LOG(WARNING,"build"+line+"failed");

              continue;
            }

            //对这一行数据所对应的文档，建立正排索引成功，下来开始建立倒排索引
            BuildInvertedIndex(*doc);
            count++;
            if(count%50==0)
            {
             // std::cout<<"当前的已经建立索引的文档："<<count<<std::endl;
              LOG(NORMAL,"当前已经建立索引的文档"+std::to_string(count));
            }
          }
            return true;
        } 
            //根据doc_id找到文档对应的DocInfo对象
            DocInfo* GetForwardIndex(uint64_t doc_id)
            {
              if(doc_id>=forward_index.size())
              {
               // std::cerr<<"doc_id out range,error!"<<std::endl;
               LOG(WARNING,"dec_id out range,error!");
                  return nullptr;
              }

              return &forward_index[doc_id];
            }
        
            //根据关键词string，找到关键词对应的倒排拉链
            std::vector<InvertedElem>* GetInvertedList(const string& word)
            {
              auto iter= inverted_index.find(word);
              if(iter==inverted_index.end())
              {
                //std::cerr<<word<<"have no InvertedList"<<std::endl;
                LOG(WARNING,word+"have no InvertedList");
                return nullptr;
              }
              return &(iter->second);
            }
    private:

        //建立正排索引
        DocInfo* BuildForwardIndex(const std::string &line)
        {
          //1.对line中的数据进行切分，获取到对应html文档的title，content，url
          //使用boost库中的split函数进行切分
          std::vector<std::string> results;
          const std::string sep="\3";
          ns_util::StringUtil::Split(line,&results,sep);
          if(results.size()!=3)
          {
            return nullptr;
          }
          //2.进行字符串填充
          DocInfo doc;
          doc.title=results[0];
          doc.content=results[1];
          doc.url=results[2];
          doc.doc_id=forward_index.size();
          //3.插入到正派索引对应的vector中
          forward_index.push_back(std::move(doc));
          return &forward_index.back();
        }
        
        bool BuildInvertedIndex(const DocInfo &doc)
        {
          //1.创建一个结构体，用于表示关键词在title和content中出现的次数
         struct word_cnt
         {
            int title_cnt;
            int content_cnt;
            word_cnt():title_cnt(0),content_cnt(0){}
         };
        
         //2.创建一个map容器，key用于保存关键词，value用于保存关键词在一个文档的title和content中分别出现的次数
         std::unordered_map<std::string,word_cnt>word_map;
        
         //3.对title进行分词,vector中用于存储title分词之后的多个关键词
         std::vector<std::string>title_words;
         //4.对title进行分词
          ns_util::JiebaUtil::CutString(doc.title,&title_words);
         //5.统计title中对应关键词出现的次数,因为将来在进行关键词搜索时，不区分大小写，所以我们在分词之后，必须对大小写进行统一
         for(auto  title_word:title_words)
         {
           boost::to_lower(title_word);
           word_map[title_word].title_cnt++;
         }
         //6.对content进行分词,vector中用于存储content分词之后的多个关键词
         std::vector<std::string>content_words;
         ns_util::JiebaUtil::CutString(doc.content,&content_words);
         //7.统计content中对应关键词出现的次数
        for(auto content_word:content_words)
        {
          boost::to_lower(content_word);
          word_map[content_word].content_cnt++;
        }
        //8.构建关键词对应的倒排索引结构体
#define X 10
#define Y 1
        for(auto &word:word_map){
        InvertedElem em;
        em.doc_id=doc.doc_id;
        em.word=word.first;
        em.weight=word.second.title_cnt*X+word.second.content_cnt*Y;
        //9.将关键词对应的倒排索引的结构体插入关键词对应的倒排拉链中
        inverted_index[word.first].push_back(std::move(em));

        }
            return true;
        }

  };
  Index* Index::index=nullptr;
  std::mutex Index::mtx;
}
